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Abstract. A cusp form f{z) of weight k for SL2(Z) is determined uniquely by 
its first £ :— dimSk Fourier coefficients. We derive an explicit bound on the nth 
coefhcient of / in terms of its first i coefficients. We use this result to study the non- 
negativity of the coefficients of the unique modular form of weight k with Fourier 
expansion 

Fk,oiz) = l + O{q'+'). 
In particular, we show that k — 81632 is the largest weight for which all the coef- 
ficients of Fkfi{z) are non- negative. This result has applications to the theory of 
extremal lattices. 



1. Introduction and Statement of Results 

An incredible number of interesting sequences appear as Fourier coefficients of mod- 
ular forms. The analytic properties of these modular forms dictate the asymptotic 
behavior of the corresponding sequences. 

The most famous example of such a sequence is the partition function p{n), which 
counts the number of ways of representing an integer as a sum of a non-increasing 
sequence of positive integers. Hardy and Ramanujan pioneered the use of the circle 
method to study the asymptotics for p{n) and proved that 

, , 1 /2n 

pin) ~ V 3 

Any/?, 

by using the analytic properties of the generating function 

oo oo ^ 

n=0 n=l 

where q = e^'^*^. (See Chapter 5 of |lj for a proof as well as for an exact formula for 
p{n)). 

Another important example is given by the arithmetic of quadratic forms. Let Q be 
a positive-definite, integral, quadratic form in r variables, where r is even, and let 
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rQ{n) denote the number of representations of the integer n by Q. It is well-known 
that the generating function 

oo 
n=0 

is a holomorphic modular form of weight | for some congruence subgroup of SL2(Z) 
(see Chapter 10 of [9J for details). 

To determine which integers are represented by Q, it is necessary to study the de- 
composition 

dgiz) = E{z) + G{z) 

where E{z) is an Eisenstein series and G{z) is a cusp form, and to determine explicit 
bounds on the coefficients of E{z) and G{z). If r > 6, formulas for the coefficients of 
Eisenstein series show that the coefficients of E{z) are of size na"^, and if we write 

e 

G{z) = ^Cigi{diz) 

i=l 

where the gi{z) are newforms, then Deligne's proof of the Weil conjectures implies 
that the nth coefficient of G{z) is bounded by 




In [2], Bhargava and Hanke prove that a positive-definite quadratic form with integer 
coefficients represents every positive integer if and only if it represents the integers 
from 1 up to 290; in fact, it is only necessary for the form to represent 29 of these 
numbers. To prove this, they study about 6000 quadratic forms in four variables, 
and the most time-consuming part of their calculation comes from computing the 
constant 



Ci ■ 



C{G) = J2 

i=l 

In this paper, we find bounds for this constant C{G) for general cusp forms G of 
weight k and full level. 

If 

„ _ „ _ JL^J if M2 (modl2) 

" '"\L^J-1 if A: ^2 (mod 12), 

then any cusp form G{z) = Yl'^=i ci{n)q"' is determined uniquely by the coefficients 
a(l), a(2), . . ., a{i). In fact, in [5l Theorem 3], Bruinier, Kohnen and Ono showed 
that the coefficients a{n) of G{z) may be explicitly computed recursively from the first 
i coefficients of G. Specifically, a(n) may be written as a polynomial with rational 
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coefficients in the coefficients a{n — i), the weight k, and the values of the j-function 
at points in the divisor of G. 



Our ffist result is a bound on Yll=i (giving a bound on |a(n) 
coefficients a{l), a{2), . . . , a{i). 



in terms of the 



Theorem 1. Assume the notation above. Then 

ei8-72(4i.4i)fc/2 



an 



)|<v/biM 11- 



\ m=l 



|a(m)|" 



m 



k~l 



^{fc-l)/2 



E 



m=l 



a me 



-7.288m 



■d{n)n 
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We apply this result to the study of extremal lattices. An even, unimodular lattice 
is a free Z- module A of rank r, together with a quadratic form Q : A ^ Z with the 
property that the inner product 

{x,y) = Q{x + y)-Q{x)-Q{y) 

is positive definite on M A and is an integer for all pairs x,y E A; additionally, we 
require that {x, x) is even for all x e A, and that the dual lattice 

A# := {f e M ® A : (f , y) G Z for all y G A} 

is equal to A. For such a lattice, we must have r = (mod 8), so the theta function 
9q is a modular form for SL2(Z) of weight A; = (mod 4). 

For example, if 

Q = xI+xI+xI + x1 + xI+xI + Xj+xI—XiX3—X2X4 — X3X4 — X4X^—X5Xq—XqX7 — XjXs, 

then A is the Eg lattice and 



9q{z) = E,{z) = 1 + 240 ^a3(n)g". 



n=l 

An even, self-dual lattice A is called extremal if rQ{n) = for 1 < n < [^J . This 
means that if Q is the quadratic form corresponding to A, then 

eQ{z) = l + 0{q'^')eMr. 

An example is given by the famous Leech lattice A24. It is the unique extremal lattice 
of dimension 24, and Aut(A24) is a perfect group whose quotient by —1 is Coi, the 
first sporadic finite simple group discovered by John H. Conway. 

Little is known about the set of dimensions in which extremal lattices exist, and 
examples are known only in dimensions < 88. Cases where the rank is a multiple of 
24 are particularly challenging, and Nebe [11] recently succeeded in constructing a 
72-dimensional extremal lattice. 
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If A is an extremal lattice of dimension r, then the definition of rQ{n) implies that 
all the Fourier coefficients of the modular form 

oo 
n=0 

are non-negative. In [10], Mallows, Odlyzko, and Sloane use this to show that extremal 
lattices fail to exist in large dimensions (larger than about 164,000) by showing that 
the unique modular form of weight k with Fourier expansion 

oo 

F,,oW = J]aHg" = l + 0(g^+i), 

n=0 

has a{i + 2) < if /c is large enough. (In [13], Siegel proved that a{i + 1) > for all 
k = (mod 4)). 

As an application of Theorem [H we give an explicit estimate on the largest index 
negative coefficient of Fkfi{z). 

Theorem 2. Suppose that k = (mod 4), and Fkfi{z) G Mk is the unique modular 
form of weight k with 

oo 

F,,o{z) = l + 0{q'^') = Y,a{n)q'^. 

n=0 

We have a{n) > if 

n > e^^-^^^/('^-2)(£^log(fc))^1.0242382£. 

Remark. The result above is surprisingly strong. The factor preceding 1.0242382£ 
tends to 1 as k oo, and since a{n) = for n < i, the only region in which negative 
coefficients could occur is (asymptotically) 

e<n< 1.0242382£. 

We now use this bound to determine the largest weights k in which all the coefficients 
of q{z) are non- negative. This depends on k (mod 12), and so we have three cases. 

Corollary 3. The largest weight k for which all coefficients of Fkfl{z) are non-negative 
is 

k = 81288 if k = (mod 12), 
k = 81460 ifk = A (mod 12), and 
k = 81632 tfk = 8 (mod 12). 

Remark. As a consequence, the largest possible dimension of an extremal lattice is 
163264. 
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Our approach to proving our results is to study the basis of cusp forms 

oo 

n=e+i 

Theorem 2 of [7] gives a generating function for the forms Fk,m{z), and by integrating 
this generating function we are able to isolate individual coefficients of these forms. 
Using this method leads to a bound of the form 

\Akim,n)\ < ci ■ 4e'''"+'=*" 

where Ci, C2 > 0, C3 < and < C4 < a/3/2. Given that the coefficients of a cusp form 
of weight k are bounded by 0{d{n)n^), this bound is not useful by itself. Next, we 
estimate the Petersson norm {Fk^rn, F^^^ which is (essentially) the infinite sum 

The exponential decay in the integral now cancels the exponential growth from the 
bound on \A^^(m^n)\. Finally, we translate the bound on (-F/c,m; -^/c/m) to a bound on 
the constant X]i=i k^l using methods similar to those in [12] . 

An outline of the paper is as follows. In Section [2] we review necessary background 
material about modular forms. In Sections [3] and H] we prove Theorems [1] and [21 
respectively. In Section [5], we prove Corollary |3l 



2. PRELIMINARIES 

Let Mfc denote the C-vector space of all holomorphic modular forms of weight k for 
SL2(Z), and let S'fc denote the subspace of cusp forms. For even > 4, we have the 
classical Eisenstein series 

2k ^ 



n=l 



where is the ^th Bernoulli number and (Tfc_i(n) is the sum of the k — 1st powers 
of the divisors of n. We will also use the standard A-function 



n3 7712 °° 



n=l n=l 



and the classical modular j-function 



j(z) = ^) { = + 744 + 196884g + . . . 
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a weakly holomorphic modular form of weight 0. (Weakly holomorphic modular forms 
are holomorphic on the upper half plane and satisfy the modular equation, but may 
have poles at the cusps.) 

For each prime p, there is a Hecke operator Tp : — > given by 



oo oo ^ ^ 

J2<ri)q-\Tp := ^ la{pn) +p'-'al- 

n=l n=l ^ 



The subspace Sk is stable under the action of the Hecke operators. 
If f,g E Sk, we define the Petersson inner product of / and g by 

(/, 9)=- r r + w)'^i^^)y' 

^ J -1/2 JvT^ y 

It is well-known (see Theorem 6.12 of [9J for a proof) that the Hecke operators are 
self-adjoint with respect to the Petersson inner product, and this fact, together with 
the commutativity of Tp and Tq, implies that there is a basis for Sk consisting of Hecke 
eigenforms, each normalized so that the coefficient of q is equal to 1. 

If 

oo 
n=l 

is such a Hecke eigenform, Deligne proves in [6] that if p is prime, then 

\a{p)\ < 2p^, 

k — 1 

as a consequence of the Weil conjectures. It follows from this that |a(?7.)| < d{n)n~^ 
for all > 1. 

The self-adjoint property of the Petersson inner product implies that if Qi and Qj 
are two distinct Hecke eigenforms, then {gi,gj) = 0. On the other hand, the second 
equation on p. 251 of [9] gives that 

L(Sym^,.,l) = ^.^^^^l^. 

Here, L(Sym^(yfj, s) is the symmetric square L-function. In the appendix to [S], Gold- 
feld, Hoffstein and Lieman proved that L(Sym^(yfj, s) has no Siegel zeroes, and in [12], 
the second author used this to derive the lower bound 

^^^^"^'^^'')-641^- 
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3. Proof of Theorem [U 

Let a = dim Sk and write k = 12i + k', where k' G {0, 4, 6, 8, 10, 14}. For each integer 
m with 1 < m < £, we let Fk^m{z) denote the unique weight k modular form with a 
Fourier expansion of the form 

oo 

n=l+l 

In [7j, Duke and the first author gave a generating function for the Fk^m{z)- Note that 
the notation in this paper differs slightly from theirs; Fk^m is equal to the modular 
form fk-m in [7]. 

Theorem (Lemma 2 of [7]). We have 

where p = e^'^*'^ and C denotes a (counterclockwise) circle in the p-plane with suffi- 
ciently small radius. 

Inspection of the integrand shows that the only poles of the integrand (as r varies) 
occur when r is equivalent to z under the action of SL2(Z). We change variables by 
setting T = u + iv, p = e^'^*'^, dp = 27rie^'^*'^, and let v and y be fixed constants. This 
gives 



' A^(^)Efc,(^)Ei4-fc'(r)^2„^^ 



L.5 Ai+^(r)(j(r)-j(^)) 
which is valid provided no point with imaginary part at least v is equivalent to z 
under the action of SL2(Z). It follows that 

AkM= r r tly;;^.!^f e^~e-^- du d.. 
J^.5J-.5 Ai+nr)(j(r) -3{z)) 

provided no point r with Im r > f is equivalent to any point z with Im z = y. 
From this, it is clear that we can take absolute values to obtain the bound 



\Ak{m, n)\ < max 

\u\,\x\<.b 



Aiz) 



AH 



E'iz)E,,.k'{r) 



A{r){j{r)-j{z)) 



Since A(z) = q - 2Aq^ + 0{q^), we have |A(z)| < e'^'"^ + 246"^'^^ + B, where 
-B is a bound on the tail Yl^=z T{n)q"' of the series. We can bound the tail by 
d{n)n^^/'^e~'^'^'^'^] using the bound d{n) < 2A/n, we can exactly evaluate the sum 
that results in terms of y. This gives us an explicit upper bound for |A(2;)| in terms 
of y. Similarly, we find an lower bound for |A(r)| in terms of v. 



8 
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For each of the six choices of k', we bound |£'^(2;)£'i4„fc/(r)| in terms of y and v by 
noting that ak-i{n) < ^^fnii^^^^ < 2n^, so that 



\Ek(z) 



2k 
Bk 



E 

n=l 



crk-i[n)q 



2k ^ , 



n=l 



This latter sum may be exactly evaluated in terms of y. 

At this point, we set y = .865 and v = 1.16; these values satisfy the conditions above, 
since all points equivalent to z = x + .865i under the action of SL2(Z) have imaginary 
part less than 1.16, and give reasonable bounds for the quantities we are studying. 
With these choices, we find that 

< 7.358, 



Afr 
1 



AM 



< 1488.802, 



Ei(z)Eu^k'(r)\ < 40.368. 



It remains to bound the quantity |j (t) — j{z) \ on the appropriate intervals. We bound 
the tails of the two series, taking all terms with exponent 10 and above for j{z) and 
all terms with exponent 5 and above for ^(t). Using the bounds given in we find 
that the tail of j{z) is bounded by 



n=10 



-27rn(.865)_ 



?)2'n^fn 



+ 



.055 



n 



^ 1.055 ^ 



-27rv^{.865v^-2) 



V2 



n=10 



< 



1.055 



■ ^-2n^{.2^) < .000003636545. 



Similarly, the tail of j(r) is bounded by .000003636545. 

We now bound the main ter 
must find a lower bound for 



We now bound the main terms of |j(T) — j{z)\. Writing j{z) = q ^ 



c{n)q^, we 



G{x, u) 



P 



-1 



4 = 1 



\u\ 



1 

i=l 

\x\ < .5. 



where p = e2'^^("+i-i6i)^ q = e27ri(x+.865i)^ g^^^^ 

To bound G{x,u), we examine the function G{x,uy, which can be written as an 
expression in cos(27rnx), cos(27mu), sin(27™a;), and sin(27rnti). After finding bounds 
on the partial derivatives of with respect to x and u, we compute its values on a 
grid of points satisfying |m| , |x| < .5 to see that G^ > 900, implying that G{x, u) > 30 
in this range. The computations were performed using Maple, and were shortened 



by noting that G{x,u) = G{—x, 



-u 



the bounds on derivatives were calculated by 
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trivially bounding the second derivatives and, again, computing values on a grid of 
points. 

Putting together these computations, we see that 
\Akim,n)\ < 2003.34 • 7.358V 



-27rm-l.16g27rn-0.865 



We now use this estimate on \ Ak(m, n) \ to estimate {G, G), where G — a(m)Fk,; 
We have 

o rl/2 poo 

{G,G) = - / \G{x + ty)\Y-'dydx 

o roo 1-1/2 

<-/ / \G{x + ty)\V-'dxdy. 

^ JV3/2 J-1/2 



Plugging in the Fourier expansion G{z) — Yl'^=i fl(^)?'* ^-nd using the fact that we 
are integrating over a complete period gives 



{G,G)<-Y,Hn)\' I y'-'e-'^-ydy. 



n=l 



V3/2 



12 ^ |a(n)P f- 



Setting u — Airny, du — Airn dy gives 

(1) 
We have 

e 

a{n) = a{m)Ak{m, n) 

and so for n > £ + 1, we have 



m=l 



\a{n)\^ < (2003.34)2(7.358 



E 

m=l 



a[m)e 



-27rm-1.16 



^47rn-0.865 



For 1 < n < i we use the simple bound 

/ «'=-V"ciK< / K*^-V"ciii= (A;-2)!. 

./27rV3n Jo 

Hence, the contribution to {G, G) from the terms with 1 < n < £ is at most 

12(fc-2)! A |a(n)p 
u^\k 2-/ ^k-i 

^ ' n=l 
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For n > £ + 1 we use that 



' 27r VSn j_Q 

Since the highest power of n in this expression is k — 2, the piece 



(A: -2)! 



1=0 



(271 VS; 



n] 



of the right side of equation ([T]) is a decreasing function of n and is therefore bounded 
by 

1 - (fc-2)! ^ (fc_2)!e^^v^(^+i) 
Hence, the contribution to (G, G) from the terms with n > £ + 1 is at most 



12 



(477) 



■•(2003.34)2(7.358 



,2^ 



m=l 



a me 



-27rm-1.16 



(^_2)!e2-V3(^+i) ^ 



(^ + 1) 



— -E 



„47rn-0.865^-27rV3n 



n=t+l 



The sum on n is a geometric series, and we have A-k ■ 0.865 - 27rV3 < -0.01288. This 
gives the bound 

2 



(A; -2)1(12168805)^ 



(47r) 



E 

m=l 



a[m)e 



-27rm-1.16 



(7 358)'^/6x2'^e'''^^/^e^°'°°^°'^^ 



Thus, we have 



(G,G)< 



12(A;-2)! ^ |a(m)|2 ^ (12168805)^(^-2)! 
(47r) 



m=l 



fc-1 



(47r)fe 



E 

m=l 



a me 



-27rm-1.16 



(41.41)* 



Now, we write G = Yll=i ^i9i-> where the Qi are the normahzed Hecke eigenforms. 
Using the lower bound on Liy^jm^gi, 1) and the relation between L[SYw?gi, 1) and 
{gi.gi), we get 

{G,G) = Y,\<^^\\9^.gi) 
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This gives an upper bound on Xli=i terms of {G,G). The Cauchy-Schwarz 

inequahty gives 



i=l 



, k 327r2, 



\ m=l 



A; 327r2 
+ ■ — ■ log(*:) ■ 12168805 



m=l 



me 



-7.288m 



(41.41)fc/2 

A;(*=-l)/2 



< Vlog(A;) 11 



>^ |a(m)|2 ei8-72(4i^4i)fc/2 

\ m=l 



k-1 



A;('^-l)/2 



E 

m=l 



a me 



-7.288m 



This concludes the proof of Theorem [H 



4. Proof of Theorem [2] 
Write Fkfl{z) = Ek{z) + /^(-z), where 

oo 

h{z) = Y,Kn)q''. 

n=l 

Since Fkfi{z) = 1 + 0{q^^^), we have 

-Dfc 

for 1 < m < We now apply Theorem [1], which gives that h{n) is bounded by 

EM 



Vlog(l-) I 11 

We have that 



\ m=l 



|6(m)|2 e^^-^\AlAlfl^ 



k-l 



^(fc-l)/2 



me 



-7.288m 



m=l 



d{n)n 



fc-i 

2 



;-l)|-H2vr)^Sfc 



(A;-1)!-2A; ' 

If A; > 12, then 1 < ({k) < C(12) < 1.00025. Thus, for A; > 12 we have 

0.9997-^ — < < ^ ' 



(fc-l)! - Bk- {k-l)\- 



12 
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Now, we have 
We have 



d\m 



d\m 



d\m 



|6(m)|2 ^ 2A;C(A;-1) 



\ m=l 



m 



k-l 



Also, 



m=l 



[x\''-Ux < I x^-^dx < 



< 



(1 + 1) 



12^+12 



< 



1 + 



k - k 

Thus, the contribution from the first term in Theorem [T] is 
(27r)'^ 11 ■ 1.0005 ■ e^f^^/^ / 6 



12 



1 + -^ v^M^. 



The function '^■^ssm g^i^^yg j-^^g ^ maximum at m = £. Thus, the second term 

of the bound from Theorem [1] is at most 



C(ll)ei8-72(4i.4i)fc/2£fee-7-288^(27r)'=yb^ 



< 



{k - l)!A;(fc-i)/2 

28.4657^(fc+l)/2(^Q242382)^'/2yb^. 



(A;-l)! 

Adding the two contributions above, we have that 

C{h) < p'')' e^'-'^' log(fc) (1.0242382£) 
(A; - 1)! 

and so < C{h)d{n)n^ < 2C(/i)n'^/^. Now, we have 

2k (27r)'^ 
— ak-i{n) + h(n) > 0.9997- ^ ^ 
Bk 

The right hand side is positive if 



fc/2 



a{n) = -—ak-i{n) + bin) > 0.9997 ,;""^ - 2C(/i)n'=/2. 

(A; - 1)! 



^ 2e28-466^£log(A;)(1.0242382£)'=/2 



0.9997 

n > e58-366/(fc-2) (£3jQg^^^^i^ . 1.0242382£. 
This concludes the proof of Theorem [2l 
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5. Proof of Corollary [3] 

To verify that all Fourier coefficients of Fkfi(z) are non-negative for 

k e {81288,81460,81632}, we use the bound from Theorem [21 This shows that any 

negative Fourier coefficient occurs within the ffist 10000. We find the unique linear 

combination 

fc/4 
i=0 

and this form will equal F^^qIz). It then suffices to check the ffist 10000 Fourier 
coefficients are non-negative. These computations are performed in Magma [3], and 
take approximately 3 days for each weight. 

Recall that 

oo 
n=0 

We will show that a{i + 2) < for k sufficiently large (depending on k mod 12), 
making effective the work of Mallows, Odlyzko, and Sloane. Write 

oo 
n=0 

where j is the usual j-function. Biirmann's theorem gives that 

(2) = (-A 

Mallows, Odlyzko, and Sloane show (see [TU], pg. 73) that 

a{e + i) = -A{e + i) > 

a{e + 2) = -A{e + 2) + A{e + 1) (24£ - 240z/ + 744) . 

We write 

where 0{^anq"') = '^nanq"', and the integrals are over the line segment x + iy, 
— 1/2 < X < 1/2 where y is fixed. We wish to find an upper bound on \ A{i + 2)| and 
a lower bound on \A{i + 1)|. 



dE ^^""^Z"^" 

the coefficient of o""^ in I — — - — 

^ dq A" 
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We choose y so that 
form 



A(iy) 



(so y ~ 0.52352). We write the integrals above in the 



1/2 



1/2 



where Hi{x + iy) = 6{E4){x + iy)Ei{x + iyY ^ and H2{x + iy) = 6{Eis){x + iy)Ei{x + 



If B{x) = -ln(A(x + iy)), then \B{x)\ < 5(0) ^ 4.23579. Moreover, the choice 
of y gives that 5'(0) = 0. We use Taylor's theorem with the Lagrange form of the 
remainder to write 



for some Zi and Z2 between and x. We bound from above and below the second 
derivatives of the real and imaginary parts of B. We derive similar bounds on Hi{x + 
iy) and 52 (x + iy). 

We then have 



Since the integrals we are studying are both real, we wish to approximate the real 
part of the integrand. The main contribution comes in an interval of length about 

in a neighborhood of x = 0, chosen so that cos((£ + j)C2(x)x^) is positive. We bound 
the contribution of the remaining part of— l/2<x<l/2 trivially. 

The bounds we obtain from this method show that a(£ + 2) < if > 84636, 
k > 83332, and k > 82532 if z/ = 0, i/ = 1, or z/ = 2, respectively. We use to 
compute the coefficient a{i + 2) for all k between the bounds given in Corollary [3] and 
the bounds above. This concludes the proof. 
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